FULL REFLECTION OF STATIONARY SETS BELOW ^ 
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Abstract 

It is consistent that for every n > 2, every stationary subset of uj n consisting of 
ordinals of cofinality u>k where /c = 0or/c<?i — 3 reflects fully in the set of ordinals 
of cofinality uj n -i. We also show that this result is best possible. 
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1. Introduction . 

A stationary subset S of a regular uncountable cardinal k reflects at 7 < k if 
£ fl 7 is a stationary subset of 7. For stationary sets S,ACk let 

S < A if S reflects at almost all a G A 

where "almost all" means modulo the closed unbounded filter on i.e. with the 
exception of a nonstationary set of a's. If S < A we say that S reflects fully in A. 
The trace of S : Tr(S), is the set of all 7 < k at which S reflects. The relation < 
is well-founded [1], and o(S), the order of S, is the rank of S in this well-founded 
relation. 

In this paper we investigate the question which stationary subsets of u n reflect 
fully in which stationary sets; in other words the structure of the well founded 
relation <. Clearly, o(S) < o(A) is a necessary condition for S < A, and moreover, 
a set S C uj n has order k just in case it has a stationary intersection with the set 

S k = {" < w„ : cfa = to k }. 

Thus the problem reduces to the investigation of full reflection of stationary subsets 
of S% in stationary subsets of for k < m < n. 

The problem for n = 2 is solved completely in Magidor's paper [2]: It is consistent 
that every stationary S C Sq reflects fully in Sf . The problem for n > 2 is more 
complicated. It is tempting to try the obvious generalization, namely S < A 
whenever o(S) < o{A), but this is provably false: 

Proposition 1.1 . There exist stationary sets S C Sq and A C Sf such that S does 
not reflect at any 7 G A. 

Proof. Let Si,i < u>2 : be any family of pairwise disjoint subsets of Sq : and let 
(C 7 : 7 G Sf) be such that each C 1 is a closed unbounded subset of 7 of order type 
lo\. Clearly, at most Ki of the sets S\ can meet each C 7 , and so for each 7 there is 
^(7) < u)<i such that C 7 fl Si = for all i > 2(7). 

There is i < u)2 such that 2(7) = i for a stationary set of 7's. Let A C Sf be 
this stationary set and let S = Si. Then S fl C 1 = for all 7 G A and so 5 fl 7 is 
nonstationary. Hence S does not reflect at any 7 G A. □ 

There is of course nothing special in the proof about K3 (or about Ki) and so we 
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Proposition 1.2 . Let k < m < n — 1. There exist stationary sets S C S% and 
ACS™ such that S does not reflect at any 7 G A □ 

Consequently, if n > 2 then full reflection in is possible only if to = n — 1. This 
motivates our Main Theorem. 

1.3 Main Theorem . Let < ^3 < • • • < ^ n < ■ ■ ■ be a sequence of supercompact 
cardinals. There is a generic extension V[G] in which K n = K n for all n > 2, and 
such that 

(a) every stationary subset of Sq reflects fully in Sf, and 

(b) for every n > 3, every stationary subset of for all k = 0, • • • , n — 3, reflects 
fully inSft.!. 

We will show that the result of the Main Theorem is best possible. But first we 
prove a corollary: 

1.4 Corollary . In the model of the Main Theorem we have for all n > 2 and all 

to, < to < n: 

(a) Any K m stationary subsets of Sq reflect simultaneously at some 7 G 5^. 

(b) For every k < m — 2, any K m stationary subsets of S% reflect simultaneously 
at some 7 G S 1 ™ . 

Proof. Let us prove (a) as (b) is similar. Let m < n and let S^,^ < uj m , be 
stationary subsets of Sq. First, each S$ reflects fully in S™_ 1 and so there exist 
club sets C^, £ < cu m , such that each reflects at all a G C% fl As the club 

filter is cu n - complete, there exists an a G S>J_i such that S% fl a is stationary, for 
all £ < uj m . Next we apply full reflection of subsets of Sq _1 in S^Z^ (t° the ordinal 
a of cofinality cu n _i rather than to cu n -i itself) and the w n -i - completeness of the 
club filter on u; n _i, to find /5 G 5'^_ 2 such that fl f3 is stationary for all £ < cu m . 
This way we continue until we find a 7 G S^ such that every S% fl 7 is stationary. □ 
Note that the amount of simultaneous reflection in 1.4 is best possible: 

1.5 Proposition . If c/7 = K m and if S^, £ < u; m +i, are disjoint stationary sets then 
some S% does not reflect at 7. 

Proof. 7 has a club subset of size K m , and it can only meet K m of the sets S% fl 7. 
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By Corollary 1.4, the model of the Main Theorem has the property that whenever 
2 < m < n, every stationary subset of reflects quite strongly in S 1 ^, provided 
k < m — 2. This cannot be improved to include the case of k = m — 1, as the 
following proposition shows: 

1.6 Proposition . Let m > 2. Either 

(a) for all k < m — 1 there exists a stationary set 5 C S™ that does not reflect 
fully mS£_ u 

or 

(b) for all n > m there exists a stationary set A C S^ l _ 1 that does not reflect at 
any S E S 1 ™ . 

We shall give a proof of 1.6 in Section 3. In our model we have, for every m > 2, 
full reflection of subsets of S™ in S™_ ± (and of subsets of S™ for k < m — 3) and 
therefore 1.6 (a) fails in the model. Thus the model necessarily satisfies 1.6 (b), 
which shows that the consistency result is best possible. 

2. Proof of Main Theorem 

Let K2 < < ■ ■ ■ < K n < ■ ■ ■ be a sequence of cardinals with the property that 
for each n > 2, K n is a < K n+ i - supercompact cardinal, i.e. for every 7 < K n+ i 
there exists an elementary embedding j : V — > M with critical point K n such that 
j(^n) > 7 and M 1 C M. 1 We construct the generic extension by iterated forcing, 
an iteration of length u with full support. The first stage of the iteration Pi makes 
k 2 = ^2, and for each n, the n th stage P n (a forcing notion in V{P\ * ■ ■ ■ * P n -i)) 
makes K n +i = ^n+i- In the iteration, we repeatedly use three standard notions of 
forcing: Col (k, o),C(k) and CU(k,T). 

Definition . Let k be a regular uncountable cardinal. 

(a) Col (k, a) is the forcing that collapses a > k with conditions of size < k: 

A condition is a function p from a subset of k, of size < k into a; a condition q is 
stronger than p if q D p. 

(b) C(k) is the forcing that adds a Cohen subset of k: A condition is an 0-1- 
function p on a subset of n of size < k; a condition q is stronger than p if q D p. 

1 We note in passing that the condition about the n n is equivalent to "every K n is < - 
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(c) CU(k, T) is the forcing that shoots a club through a stationary set T C k: 
A condition is a closed bounded subset of T; a condition q is stronger than p if 
g end-extends p. 

The first stage Pi of the iteration P = (P n : n = 1, 2, • • • ) is a forcing of size 
K2 that is uj - closed 2 , satisfies the k 2 - chain condition and collapses each cardinal 
between Ki and k 2 (it is essentially the Levy forcing with countable conditions.) 
For each n > 2, we construct (in V(P\n)) the n th stage P n such that 

(2.1) (a) \P n \ =n n+1 

(b) P n is K n _2 closed 

(c) P n satisfies the K n +i - chain condition 

(d) P n collapses each cardinal between K n (= K n ) and K n +i 

(e) P n does not add any u n -i - sequences of ordinals 

and such that P n guarantees the reflection of stationary subsets of K n stated in the 
theorem. 

It follows, by induction, that each K n becomes K n : Assuming that K n = N n 
in V{P\ri), the n th stage P n preserves K n by (e), and the rest of the iteration 
(P n +i, Pn+2, ■ ■ ■ ) also preserves K n because it is K n _x - closed by (b); P n makes 
K n+ i the successor of K n by (c) and (d). 

We first define the forcing Pi: 

Pi is an iteration, with countable support, (Q a : a < k 2 ) where for each a, 

Q a = Col (Ki,Ki + a) x C(Ki). 

It follows easily from well known facts that Pi is an cu-closed forcing of size K2, 
satisfies the K2 - chain condition and makes K2 = ^2- 

Next we define the forcing P2. (It is a modification of Magidor's forcing from 
[2], but the added collapsing of cardinals requires a stronger assumption on k 2 
than weak compactness. The iteration is padded up by the addition of Cohen 
forcing which will make the main argument of the proof work more smoothly) . The 
definition of P 2 is inside the model V{Pi), and so k 2 = ^2'- 

P2 is an iteration, with Ki - support, (Q a : a < K3) where for each a, 

Q a = Col (K 2 , N 2 + a) x C(K 2 ) x CU{T a ) 
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where T a is, in V{P\ * | ck) , some stationary subset of u 2 . We choose the T a 's 
so that each T a contains all limit ordinals of cofinality u>. It follows easily that for 
each a < ks, P 2 \a\\-Q a is cu-closed. 

The crucial property of the forcing P 2 will be the following: 

Lemma 2.2 . P 2 does not add new uj\ - sequences of ordinals. 

One consequence of Lemma 2.2 is that the conditions (p, q, s) G Q a can be taken 
to be sets in ^(Pi) (rather than in V{P\ * P 2 \a)). Once we have Lemma 2.2, the 
properties (2.1) (a) - (e) follow easily. 

It remains to specify the choice of the T a 's. By a standard argument using the 
K3 - chain condition, we can enumerate all potential subsets of uj 2 by a sequence 
(S a : a < Ks) in such a way that each S a is already in V{P\ * P 2 \a). At the stage 
a of the iteration, we let T Q = u 2 , unless S a is, in V(P\ * P 2 \a), a stationary set 
of ordinals of cofinality to. If that is the case, we let 

T a = (Tr(S a ) n Sf) U S% 

Assuming that Lemma 2.2 holds, we now show that in V{P\ *P 2 ), every station- 
ary S C Sq reflects fully in Sf: 

The set £ appears as S a at some stage a, and because it is stationary in V{P\ * 
P 2 ), it is stationary in the smaller model V{P\ * P 2 \ol). The forcing Q a creates a 
closed unbounded set C such that C fl Sj CTr(S) (note that because P 2 does not 
add uj\ - sequences, the meaning of Tr(S) or of Sf does not change). 

Thus in V(P\ *P 2 ) we have full reflection of subsets of Sq in 5^. The later stages 
of the iteration do not add new subsets of u 2 and so this full reflection remains true 
in V{P). 

We postpone the proof of Lemma 2.2 until after the definition of the rest of the 
iteration. 

We now define P n for n > 3. We work in V(P\ * ■ ■ ■ * P n -i). By the induction 
hypothesis we have K n = K n . 

P n is an iteration with - support, (Q a : a < K n +i), where for each ct, 

Q a = Col(K, K + «) x C(N n ) x CU(T a ) 

where T a is a P n \a - name for a subset of u) n . To specify the T a 's, let {S a : a < K n +i) 
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At the stage a, let T a = u n unless S a a stationary set of ordinals and S a C S% for 
some fe = 0, • • • , n — 3, in which case let 

T Q = (Tr(S a ) n S^) U (5? U • • • U S%_ 2 ) 

= {7 < uj n : c/7 < cu n _2 or Sa H 7 is stationary} 

Due to the selection of the T Q 's, <5« is cu n _2 - closed, and so is P n . The crucial 
property of the forcing is the analog of Lemma 2.2: 

Lemma 2.3 . P n does not add new u n -i - sequences of ordinals. 

Given this lemma, properties (2.1) (a) - (e) follow easily. The same argument as 
given above for P2 shows that in V{P\ * ■ ■ ■ * P n ), and therefore in V(P) as well, 
every stationary subset of S^, k = 0, • • • , n — 3, reflects fully in S™_ 1 . 

It remains to prove Lemmas 2.2 and 2.3. We prove Lemma 2.3, as 2.2 is an easy 
modification. 

Proof of Lemma 2.3. 

Let n > 3, and let us give the argument for a specific n, say n = 4. We want to 
show that P4 does not add -sequences of ordinals. 

We will work in V(P± * P2) (and so consider the forcing P 3 * P 4 ). As Pi * P 2 
has size k 3 , k 4 is a < k 5 - supercompact cardinal in V(P± * P2), and k 3 = K 3 . The 
forcing P 3 is an iteration of length K4 that makes k 4 = K 4 and is Ki - closed; then 
P 4 is an iteration of length K5. By induction on a < k$ we show 

(2.4) P 4 |a does not add lv 3 - sequences of ordinals. 

As P 4 has the K 5 - chain condition, (2.4) is certainly enough for Lemma 2.3. Let 

a < K5. 

Let j be an elementary embedding j : V — > M (as we work in V{P\ * P2), V 
means V(P 1 *P 2 )) such that j{n A ) > (3 and C M, for some inaccessible cardinal 
(3 > a. Consider the forcing j (P 3 ) in M . It is an iteration of which P 3 is an initial 
segment. By a standard argument, the elementary embedding j : V — > M can be 
extended to an elementary embedding j : V(P S ) — > M(j(P 3 )). We claim that every 
/3-sequence of ordinals in V(P 3 ) belongs to M(j(P 3 )): the name for such a set has 
size < (3 and so it belongs to M, and since P 3 G M and M(P 3 ) C M(j(P 3 )), the 
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Let p,Fe V(P 3 ) be such that p E P 4 \a and F is a (P 4 \a) - name for an u 3 - 
sequence of ordinals. We shall find a stronger condition that decides all the values 
of F. By the elementarity of j, it suffices to prove that 

(2.5) 3p < j(p) in j(P 4 \a) that decides j(F). 

The rest of the proof is devoted to the proof of (2.5). 
Let G be an M - generic filter on j(P 3 ). 

Lemma 2.6 . In M[G\ there is a generic filter H on P 4 \a over M[G fl P 3 ] such that 
M[G] is a generic extension of M[G fl -P 3 ][-ff] by an Ki - closed forcing, and such 
that p G H. 

Proof. There is an r\ < j(n 4 ) such that P 4 \a has size K 3 in M v = M[GC](j(P 3 )\r])]. 
Since P 4 \a is K 2 - closed, it is isomorphic in M v to the Cohen forcing C(N 3 ). But 
Qv = U(Ps))(v) = Col(X 3 , X 3 + v ) x C(K 3 ) x CU(T V ), so G\Q V = G Co i xG c x G Cf/ , 
and using Gc and the isomorphism between P 4 \a and C(K 3 ) we obtain H. Since 
the quotient forcing j(P 3 )/(P 3 x C(K 3 )) is an iteration of Ki - closed forcings, it is 
Ki - closed. □ 

Lemma 2.7 . In M[G] there is a condition p G j^l^) that extends p, and extends 
every member of j _£/\ 

Lemma 2.7 will complete the proof of (2.5): since every value of F is decided by 
some condition in H, every value of j(F) is decided by some condition in j H, and 
therefore by p. 

Proof of Lemma 2.7. Working in M[G], we construct p G j{P 4 \a), a sequence 
(P£ '• £ < j( a )) °f length j(a), by induction. When £ is not in the range of j, we let 

be the trivial condition; that guarantees that the support of p has size \a\ which 
is K 3 (because a < j(n 4 ) = N4 in M[G]). So let £ < a be such that p\j(£) has been 
defined, and construct Pj(£)- 

The condition Pj(£) has three parts u, v, s where u G Col(j(K 4 ),j(K 4 ) + j(£)), i> G 
C((k 4 )) and s G CU(Tj^). It is easy to construct the u - part and the v - part, as 
follows: The filter H\P 4 (£) has three parts; a collapsing function / of k 4 onto ft 4 + £, 
a 0-1-function g on K4, and a club subset C of T^. We let it = j"/ and i> = j"g, and 
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the s - part, let s = j n CU {K4}. In order that this set be a condition in CU(Tj^), 
we have to verify that K4 G Pj(£)- 

This is a nontrivial requirement if Sj(£) is in M(j(P 3 ) * {j{P4)\j '(£))) a stationary 
subset of j(K4) and is a subset of either or of Sf (of Sjj? for n = 4 and < n — 3). 
Then K4 has to be reflecting point of i.e. we have to show that Sj^ fl K4 is 

stationary, in M(j(P 3 ) * (j(P 4 )\j(0)- 

By the assumption and by elementarity of j, S% is a stationary subset of K4 in 
V(P 3 * -P4IO? an d C Sq or S% C 5f , i.e. consists of ordinals of cofinality < a;i. 
Since Sj(Q fl K4 = ^(S 1 ^) fl K4 = S^, it suffices to show that is stationary not only 
in V(P 3 * P 4 |0 but also in M(j(P 3 ) * 

Firstly M(P 3 * P 4 |£) C V(P 3 * P 4 |f), and so S € is stationary in M(P 3 * P 4 |£). 
Secondly, j{P4) is Ki - closed, and by Lemma 2.6, M(j(p3)) is an Ki - closed 
forcing extension of M(P 3 * P 4 \£), and so the proof is completed by application of 
the following lemma (taking k = K or Ki, A = K 4 ). 

Lemma 2.8 Let k < A be regular cardinals and assume that for all a < A and all 
P < k, oft < A. Let Q be a k - closed forcing and S a stationary subset of A of 
ordinals of cofinality k. Then QH-S 1 is stationary. 

This lemma is due to Baumgartner and we include the proof for lack of reference. 

Proof of Lemma 2.8. Let q be a condition and let C be a Q - name for a closed 
unbounded subset of A. We shall find q < q and 7 G S such that g||-7 G (7. Let M 
be a transitive set such that M is a model of enough set theory, is closed under < k 
- sequences and such that MZ)\,qeM,QeM,CeM. Let (iV 7 : 7 < A) be an 
elementary chain of submodels of M such that each iV 7 has size < A, contains q, Q 
and C, N 1 fl A is an ordinal, and iV 7+1 contains all < k - sequences in iV 7 . Since S 
is stationary, there exists a 7 G S such that iV 7 fl A = 7. As cf 7 = k, N = iV 7 is 
closed under < k - sequences. 

Let {7^ : £ < k,} be an increasing sequence with limit 7. We construct a de- 
scending sequence ft} of conditions such that go = q, such that for all 
£ < k, G AT and for some G N greater than 7^, q^ +1 \\- f3^ G C. At successor 
stages, exists because in N, q^ forces that C is unbounded. At limit stages 
rj < k, the rj - sequence (q^ : £ < 77) is in A 7 " and has a lower bound in A" because 

AT I /O ;„ ... „1„„„J 
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Since Q is k - closed, the sequence : £ < k) has a lower bound q, and because 
of the /3's, q forces that C is unbounded in 7. Therefore qW-'j E C. □ 

3. Negative results . 

We shall now present several negative results on the structure of the relation 
S < T below N w . With the exception of the proof of Proposition 1.6, we state the 
results for the particular case of reflection of subsets of Sq in Sf , but the results 
generalize easily to other cardinalities and other cofinalities. 

The first result uses a simple calculation (as in Proposition 1.1): 

Proposition 3.1 . For any K 3 stationary sets A a C Sf,a < 003, there exists a sta- 
tionary set S C Sq such that S -ft A a for all a. 

Proof. Let A a ,a < u>s, be stationary subsets of Sf. By [3], there exist K4 almost 
disjoint stationary subsets of S5 3 ; let Si,i < LV4, be such sets. Assuming that each 
Si reflects fully in some A a u\, we can find K4 of them that reflect fully in the same 
A a . Take any K 2 of them and reduce each by a nonstationary set to get K2 pairwise 
disjoint stationary subsets {T^ : £ < cu 2 } of Sq, such that each of them reflects fully 
in A a . Hence there are clubs C%, £ < U2, such that Tr(T^) D A a (lC^ for every £. 
Let 7 G fl Qni a . Then every T% reflects at 7, and so 7 has K 2 pairwise disjoint 
stationary subsets {T^ ("17 : £ < 0^2}- This is a contradiction because 7 has a closed 
unbounded subset of size c/7 = Nj.. □ 
The next result uses the fact that under GCH there exists a - sequence for Sf . 

Proposition 3.2 . (GCH) There exists a stationary set A C Sf that is not the trace 
of any S G Sq; precisely: for every S C Sq the set AA(Tr(S) fl Sf ) is stationary. 

Proof. Let (S 7 : 7 G Sf) be a ^ - sequence for Sf ; it has the property that for 
every set S C u; 3 , the set D(S) = {7 G Sf : S fl 7 = S 7 } is stationary. Let 

A = {7 G Sf : S 7 is nonstationary}. 

The set A is stationary because A D .0(0). If S is any stationary subset of Sq, 
then for every 7 in the stationary set _D(S),7 G A iff 7 ^ Tr(S), and so -D(S) C 
AATr(S). □ 
The remaining negative results use the following theorem of Shelah which proves 
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Theorem ([4], Lemma 4.2). Let 1 < k < n — 2. The set SJ! is the union of K n _i 
stationary sets A, each having the following property. There exists a collection 
{C 7 : 7 G A} (a "square sequence for A n ) such that for each 7 G A, C 1 is a club 
subset of 7 of order type Uk, consisting of limit ordinals of cofinality < Wfc, and 
such that for all 71, 72 G A and all a, if a G C 7l fl C 72 then C 7l fl a = C 72 fl a. 
Square sequences can be used to construct a number of counterexamples. For 



00 00 

instance, if S n ,n < u, are K stationary subsets of Sq, then Tr( |J S n ) = \J S, 

n=0 n=0 

Using a square sequence we get: 



Proposition 3.3 . There is a stationary set A C Sf and stationary subsets Si,i < uji, 
of S$ such that Tr(^) n A = for each i but Tr( U D A. 

i<U>! 

Proof. Let A be a stationary subset of Sf with a square sequence {C 7 : 7 G A}, 
and let £ = |J C 7 . Clearly, 5" C S'q is stationary, and Tr(S) D A. For each ^ < cui, 
let 

^ = {a G S : order type (C 7 fl a) = £} 

(this is independent of the choice of 7 G A). For every 7 G 5 and every £ < u>i, 
the set 5"^ fl C 7 has exactly one element, and so 5^ does not reflect at 7. It is easy 
to see that Ki of the sets are stationary. [The definition of 5^ is a well known 
trick] □ 
The argument used in the above proof establishes the following: 

Proposition 3.4 . If a stationary set A C has a square sequence and if k < m 
then there exists a stationary S C that does not reflect at any 76 A □ 

Proof of Proposition 1.6. Let 2 < m < n and let us assume that (b) fails, i.e. 
that every stationary set A C S^-i reflects at some 5 of cofinality K m . We shall 
prove that (a) holds. For each k < m — 1 we want a stationary set 5 C S™ that 
does not reflect fully in S™_ 1 . Let k < m — 1. 

Let A be a stationary subset of S^ l _ 1 that have a square sequence {C 7 : 7 G A}. 
The set A reflects at some 5 of cofinality uj m . Let C be a club subset of 5 of order 
type uj m . Using the isomorphism between C and u) m , the sequence {C 7 flC : 7 G A} 
becomes a square sequence for a stationary subset B of <S^'_ 1 . It follows that there 
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The last counterexample also uses a square sequence. 

Proposition 3.5 . (GCH) There is a stationary set A C Sf and K4 stationary sets 
Si C Sq such that the sets {Tr(Si)(~)A : i < uj^} are stationary and pairwise almost 
disjoint. 

Proof. Let A be a stationary subset of Sf with a square sequence (C 7 : 7 G A), 
and let S = [j C 1 . Let {fi : i < CU4} be regressive functions on Sq U Sf with the 

-yEA 

property that for any two fi, fj, the set {a : fi(a) = fj(a)} is nonstationary (such 
a family exists by [3]). For each i and each 7 G A, the function /j is regressive 
on C 7 and so there is some r\ = r]{i,^) < 7 such that {a G C 1 : fi(a) < 1]} is 
stationary. Let T i)7 C u\ be the stationary set {o.t.(C 1 fl a) : fi(a) < r]} and let 
H iri be the function on T i)7 (with values < rj) defined by H(£) = fi(i th element of 
Cj). For each i, the function on A that to each 7 assigns (T i7 ,i7j 7 ) is regressive, 
and so constant = (Ti,Hi) on a stationary set. By a counting argument, (Ti,Hi) 
is the same for K 4 z's; so w.l.o.g. we assume that they are the same (T, H) for all i. 
Now we let, for each i, 

Ai = {7 G A : (Va G C 7 ) if £ = o.t.(C 7 n «) G T then = #(£)} 

Si = {a G S : o.t.(C 7 n a) G T and(V/3 < a, G C 7 ) if £ = o.*.(C 7 n /?) G T then = #(£)}| 

By the definition of T and H, each A is a stationary set, and each Si reflects at 
every point of Ai. We claim that if 7 G A and Si fl 7 is stationary then 7 G Ai. So 
let 7 G A be such that fl 7 is stationary. Let £ G T and let a be the £ i?l element 
of C 7 ; we need to show that fi(a) = H(£). As Si fl 7 is stationary, there exists a 
/3 G fl C 7 greater than a. By the definition of Si, fi(a) = H(£). Thus 7 G i;, 
and Ai = AnTr(Si). 

Finally, we show that the sets Ai are pairwise almost disjoint. Let C be a club 
disjoint from the set {a : fi(a) = fj(a)}. We claim that the set C of all limit 
points of C is disjoint from A t fl A,-. If 7 G C then C fl 7 is a club in 7, and so is 
C fl C 7 . Since T is stationary in u;i, there is a £ G T such that the £ t/l element a 
of C 7 is in C, and therefore /«(«) 7^ fj( a )', it follows that 7 cannot be both in Ai 
and in A,-. □ 
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